Approximation Algorithms for 3-D Commom Substructure Identification in Drug and Protein Molecules
نویسندگان
چکیده
منابع مشابه
Approximation Algorithms for 3-d Common Substructure Identiication in Drug and Protein Molecules
Identifying the common 3-D substructure between two drug or protein molecules is an important problem in synthetic drug design and molecular biology. This problem can be represented as the following geometric pattern matching problem: given two point sets A and B in three-dimensions, and a real number > 0, nd the maximum cardinality subset S A for which there is an isometry I, such that each po...
متن کاملApproximation Algorithms for D Common Substructure Identi cation in Drug and Protein Molecules
Identifying the common D substructure in two drug or protein molecules is an important problem in synthetic drug design and molecular biology This problem can be represented by the following geometric pattern matching problem given two point sets A and B in three dimensions and a real number nd the maximum cardinality subset S A for which there is an isometry I such that each point of I S is wi...
متن کاملEfficient Approximation Algorithms for Point-set Diameter in Higher Dimensions
We study the problem of computing the diameter of a set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+varepsilon)$-approximation algorithm with $O(n+ 1/varepsilon^{d-1})$ time and $O(n)$ space, where $0 < varepsilonleqslant 1$. We also show that the proposed algorithm can be modified to a $(1+O(varepsilon))$-approximation algorithm with $O(n+...
متن کاملINVESTIGATIONS ON THE DRUG-PROTEIN IN TERAC TION OF CERTAIN NEW POTENTIAL LOCAL ANAESTHETICS
Generally, plasma proteins owe their binding capacity to the presence of aminoacid units which enter into intra- and intermolecular hydrophobic bonding with a diverse range of endo- and exogenous chemical substances. The intermolecular interactions between the hydrophobic areas of drug molecules and those of plasma proteins play an important role in drug-macromolecular complex formation and...
متن کاملMolecular Docking Based on Virtual Screening, Molecular Dynamics and Atoms in Molecules Studies to Identify the Potential Human Epidermal Receptor 2 Intracellular Domain Inhibitors
Human epidermal growth factor receptor 2 (HER2) is a member of the epidermal growth factor receptor family having tyrosine kinase activity. Overexpression of HER2 usually causes malignant transformation of cells and is responsible for the breast cancer. In this work, the virtual screening, molecular docking, quantum mechanics and molecular dynamics methods were employed to study protein–ligand ...
متن کامل